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Abstract. We prove that the operad B of natural operations on the Hochschild cohomology 
has the homotopy type of the operad of singular chains on the little disks operad. To achieve this 
goal, we introduce crossed interval groups and show that B is a certain crossed interval extension 
of an operad T whose homotopy type is known. This completes the investigation of the algebraic 
structure on the Hochschild cochain complex that has lasted for several decades. 
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1. Introduction and main results 

It is well-known that, for any 'reasonable' type of algebras (where reasonable means algebras 
over a quadratic Koszul operad, see JlT], II. 3. 3] or the original source || for the terminology), there 



exists the associated cohomology based on a 'standard construction.' For example, for associative 
algebras, the associated cohomology is the Hochschild cohomology, for Lie algebras the Chevalley- 
Eilenberg cohomology, for associative commutative algebras the Harrison cohomology, &c. 

There arises a fundamental problem of describing all operations acting on this associated 
cohomology, by which one usually means the understanding of the operad of all natural operations 
on the standard construction [|16| . 
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2 M. BATANIN AND M. MARKL 

In this paper we study the operad B of all natural operations on the Hochschild cohomology 
of associative algebras. The operad B is the totalization of a certain coloured operad B with 
the set of colours the natural numbers N. We recall the intuitive definition of B from [|TB| in 
terms of 'elementary' natural operations, and formulate also a categorical definition which gives 
a precise meaning to the naturality of operations. This answers a remark of Kontsevich and 
Soibelman []13, page 26] concerning the nonfunctoriality of the Hochschild complex on an earlier 



attempt by McClure and Smith |20], page 2] to define natural operations. We then prove, in 
Theorem |4.9| , that the two definitions are equivalent. 

The main result of this paper, Theorem |5.3| , states that B has the homotopy type of the 
operad of singular chains on the little disks operad D with the inverted grading. To our best 
knowledge, this is the first complete description of the homotopy type of the operad B, compare 



also the introduction to [16] 



In connection with the Deligne conjecture f5|, various suboperads of B have been studied 
and several results about their homotopy types were proved ||, [□], [13], |2(| [H], |23|.[j There is a 



differential graded suboperad T of the operad B whose topological version was introduced in p3 



The homotopy type of T was established in |J as that of the operad of singular chains on the 



little discs operad. The homotopy type of topological version of T was studied earlier in |gl . 

The starting point of this work therefore concerned the inclusion T ^ B. It turns out that 
the operad B is, in a certain sense, freely generated by T. More precisely, B is the free JS- 
module generated by the J- module T, B — F§(T), see Proposition ^2| Here JS is an analog 
of the symmetric category AS introduced in J7| (but see also |]14|), with the simplicial category 



A replaced by Joyal's category J of intervals |TTJ. Theorem |3.11| says that the functor F§(— 



preserves the homotopy type. Combining this feature with the observations in the previous 



paragraph we obtain Theorem |5.3| , claiming that the operad B has the homotopy type of the 
operad of singular chains on the little discs operad. 

The category JS is an example of a crossed interval group which we introduce and study in 
Section 0. In Section |3| we use an acyclic-models-type argument to prove that the functor Fg(— ) 
does not change the homotopy type. In Section [| we compare various definitions of the operad 
B of natural operations. In Section we use our machinery to characterize the homotopy type 
of the operad B. 

Algebraic objects in this paper live in the category of abelian groups, i.e. are modules over the 
ring Z of integers. Therefore, for instance, <8> denotes the tensor product over Z. All operads in 
this paper are symmetric, i.e. with right actions of the symmetric groups on their components. 



1 Since this introduction was not intended as an account on the history of the Deligne conjecture, the list is 
necessary incomplete and we apologize to everyone whose work we did not mention here. 

[February 4, 2010] 



CROSSED INTERVALS AND THE HOCHSCHILD 3 

Acknowledgment. We would like to express our thanks to Zig Fiedorowicz and Jean-Louis 
Loday for sharing their expertise in crossed simplicial groups with us. Also the remarks of the 
referee and editors lead to substantial improvement of the paper. 



2. Crossed interval groups 

In this section we introduce crossed interval groups. We believe that this new concept is 
important on its own and we therefore decided to include also some results and examples not 
directly related to our immediate applications. The reader who is not interested in this more gen- 



eral picture may read only the material necessary for this paper - Definition |2.1|, Proposition |2.3|, 



Example [2.4| , Definition |2]8|, Lemma |2.9| , Lemma |2.10| - and skip the rest. 

Joyal's (skeletal) category of intervals J is the category whose objects are the linearly ordered 
sets (n) := { — 1,0, ...,n,n+ 1}, n > —1, and morphisms non-decreasing maps / : (m) — > (n) 
such that /(— 1) = —1 and f(m + 1) = n + 1. The points — l,n + 1 are called the boundary 
points of (n) and the ordinal [n] := {0, . . . ,n} is the interior of (n). Intuitively, one may think 
of (n) as of the interval with endpoints —1 and n + 1; morphisms in J are then non-decreasing, 
boundary preserving maps of intervals. By Joyal's duality (l(J, J is isomorphic to the opposite 
category A op of the (skeletal) category A of finite ordered sets and their non-decreasing maps. 
The isomorphism j : A op = J is constructed as follows. 

Recall that A has objects the finite ordinals [n] = {0, . . . , n}, n > 0. Morphism of A are 
generated by the face maps Si : [n — 1] — > [n] (misses i) and the degeneracy maps ex, : [n + 1] — > [n] 
(hits % twice), % — 0, . . . ,n. Then j([n]) := (n — 1), for n > 0. Moreover, d{ = j(5i) : (n — 1) — > 
(n — 2) is the map that hits i — 1 twice, and Sj = j{o~i) : (n — 1) — > (n) the map that misses i. 

The category J contains a subcategory of open maps. The objects of this subcategory are 
intervals and the morphisms are interval morphisms / : (m) — > (n) which preserve the interiors 
i.e. /({0, . . . , m}) C {0, . . . , n}. This subcategory is isomorphic to the (skeletal) category of all 
finite ordinals called A a i g (algebraic A). The category A a i g has a well-known universal property 



- it is a monoidal category freely generated by a monoid. See |T0[ for details. 
The following definition is motivated by J7|, Definition 1.1]. 

2.1. Definition. A crossed interval group 'K is a sequence of groups {H n } n > equipped with the 
following structure: 

(a) a small category 3H called the associated category such that the objects of 3H are the 
ordinals (n) = { — 1, 0, . . . , n, n + 1}, n > — 1, 

(b) JH contains J as a subcategory, 

(c) Aut m ((n)) = {H n+1 ) op , n > -1, and 
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(d) any morphism / : (m) — > (n) in JH can be uniquely written as o h, where G 
Homj((m), (n)) and h G (H m+1 ) op . 

We would like to extend the Joyal's duality to the case of crossed interval groups. 

2.2. Definition. A crossed cosimplicial group "K is a sequence of groups {H n } n >o equipped with 
the following structure: 

(a) a small category HA such that the objects of HA are the ordinals [n] = {0, , , . . . ,n}, 
n>0, 

(b) HA contains A as a subcategory, 

(c) AuttfA(M) = H n ,n> 0, and 

(d) any morphism / : [m] — > [n] in HA can be uniquely written as h o 0, where G 
HohiaQtb], [n]) and h G -ff™. 

Now, given a crossed interval group 'K we construct its Joyal's dual crossed cosimplicial 
group J"K with the associated category (JH)A by taking the same sequence of groups {H n } n > 
and putting (JH)A([n], [m]) := JH((m — 1), (n — 1)). One can easily check using the ordinary 
Joyal's duality that we thus obtain a crossed cosimplicial group. Moreover, we also obtain 
an isomorphism of the associated categories jn '■ ((JH)A) op — > JH. We, therefore, see that 



definitions [2.1| and |2.2| are equivalent. 

One advantage of the crossed interval definition is the same variance of morphisms as in Loday- 
Fiedorowicz crossed simplicial groups. So, many basic results for crossed simplicial groups can 
be carried over to crossed interval groups without changing the formulas from [[/J. For example, 
we have that for any h G H n and any G J((m),(n)) there exist unique 0*(/z) G H m and 
h*(4>) G 3({m), (n)) such that /io0 = /i*(0) o0*(/i). Using these correspondences one can give an 
alternative characterization of crossed interval groups repeating []7|, Proposition 1.6] verbatim. 

Let us define an automorphism of an interval (n) as a bijection (n) to (n) which preserves the 
boundary points. Clearly, the group Aut (n) of all automorphisms is isomorphic to S n+ \ x Z 2 , 
where S n +i denotes the symmetric group on n + 1 elements and Z 2 := Z/2Z. 

The following characterization of the crossed interval groups is slightly more complicated than 
its crossed simplicial analogue (see Proposition 1.7 from 0). 

2.3. Proposition. A crossed interval group "K is a cosimplicial set H' = {H n } n >o such that each 
H n is a group, together with a group homomorphism 

(1) p n :H n -> Aut (n - 1) = S n x Z 2 

for each n > 0, such that, for h, h! G H n , 

(1) di(hh') = d^ih^diih), where h{i) := p(h)(i - 1) + I, < i < n + I, 
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(2) Si(hh') = Sh(i)(h')si(h), where h(i) := p(h)(i), < i < n — 1. 

(3) Moreover, the following set diagrams are commutative: 



d; 



(n) 



h(i) 



(n 



1) 



(n-2) 



Sh(i) 



di{h) 



Si(h) 



(n) 



(n-1) 



(n-2) 



(n-1) 



h 



(n-1) 



where < i < n + 1 in the first and < i < n — 1 in the second diagram. 

The proof is basically identical to the proof of Proposition 1.7 in but we have to take into 
account that among the coface operators di in J the first and the last operators are not open 
maps of intervals. One can check that under the correspondence h* : J((m), (n)) — > 3((m), (n)) 
the open maps go to the open maps, so the first and the last operators can only be stable or 
permuted by h*. This explains the factor Z 2 in (]]]). 

We also observe that p* is a homomorphism of crossed interval groups "K — > S x Z, 2 (see 
examples !0 and 2J5 below for the definitions of S and % 2 ), so the value of p n is determined 
by its action on the set of open coface operators {d^, 1 < i < n} or equally on the set of 
codegenaracies (which are automatically open maps of intervals) {sf, < i < n — 1}, and the 
homomorphism po : H° — > Z 2 . 

An important crossed interval group is introduced in the following example. 

2.4. Example. Let 3S be the category whose objects are the ordinals (n) = {—1, 0, . . . , n, n + 1}, 
n > — 1, and morphisms are maps / : (m) — > (n) such that 

(a) a linear order on each non-empty fiber / _1 (z), i e (n) is specified, 

(b) / preserves the endpoints, /(— 1) = —1 and f{m + 1) = n + 1, and 

(c) —1 is the minimal element in f^(— 1) and m + 1 is the maximal element in f~ x (n + 1). 

The group Autjs((n)) equals the symmetric group S n+ i, whence the notation. We leave as an 
exercise to verify that the JS defined above is an associated category of a crossed interval group. 
We denote this crossed interval group S. 

Let AS* be the category whose objects are the ordinals [n] := {0, . . . , n} and morphisms are 
maps g : [m] — > [n] with a specified linear order on the fibers g~ 1 (i), i G [n]. Recall that AS, 
called the symmetric category, is an associated category of a crossed simplicial group S** in the 
sense of Definition 1.1]. There is also an 'algebraic' version of the symmetric category (AS) a i g 
introduced by Day and Street in ||, which has a universal property similar to A a i g : the category 
(AS) a ig is the symmetric monoidal category freely generated by a (noncommutative) monoid. 
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Similarly to the case of A a i g J there is the inclusion 

I : (AS) alg M- 3S 

such that /([n]) := (n). If (7 : [m] — > [n] is a morphism in (AS 1 )^, then 1(g) is the unique 
morphism / : (m) — > (n) such that /|{o,..., m } = <?• The image of I is the subcategory of open 
maps, i.e. maps / : (m) — >■ (n) such that /({0, ...,m}) C {0, ...,n}. Likewise, there is the 
inclusion 

(2) t-.JS^AS 

such that i({n)) := [n + 2] and, for / : (m) —> (n), g = t(f) is the map with g(i) := f(i — 1), for 
% e [n + 2]. 

2.5. Example. Another, rather trivial example of a crossed interval group is the 'constant' group 
Z>2- The objects are the intervals (n), n > — 1, and the morphisms are maps / : (m) — > (n) such 
that / restricted to the interior of the interval is order preserving and / preserves the boundary, 
that is, /({— 1,771+ 1}) = {—l,7i+ 1}. It is not hard to see that all the automorphisms groups 
in this category are Z 2 . 

2.6. Example. The crossed interval group Jlip. The objects are again the intervals. The 
morphisms from (n) to (m) are maps / : (m) — > (n) that preserve the boundary, which are either 
order preserving or order reversing. Again, it is not difficult to see that all automorphism groups 
are Z 2 . The unique nontrivial automorphism of an interval is the flip around its center. The 
crossed interval groups % 2 and flip are, however, not isomorphic. 

2.7. Example. One can construct an example of a crossed interval group Br if one replaces 
symmetric groups by braid groups in Example [2.4| . The braid analogue of Example [T5] will be 
the 'constant' crossed interval group Z. We do not know if there is a braid analogue of the crossed 
interval group Jlip of Example |2.6| . 

The examples of Z2 and !Jlip indicate that the classification of the crossed interval groups is, 
probably, more subtle than the classification of crossed simplicial groups given in 0. 

2.8. Definition. Let 'K be a crossed interval group and let C be a category. An 'K-object in C 
is a functor X : (JH) op — > G. A morphism between two J€-objects is a natural transformation of 
functors. 

Similarly to the crossed simplicial case we have the following simple characterization of 'K- 
objects (compare with Lemma 4.2 of 0). 

2.9. Lemma. The category of "K- objects in a cocomplete category Q is equivalent to the category 
whose objects are cosimplicial objects X* in C equipped with the following additional structure: 
[February 4, 2010] 
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(1) right group actions X n x H n — > X n , n > 0, 

(2) coface relations di(xh) = d^(x)di(h) , for x G X n , h G H n , < i < n + 1, 

(3) codegeneracy relations Si(xh) = Sh(i){x)si(h) , for x G X n , h G H n , < % < n — 1, 

and whose morphisms are cosimplicial morphisms which are degreewise equivariant. 

In the above lemma, h(i) and h(i) have the same meaning as in Proposition |2.3| . There is 
a natural restriction functor IX from the category of CK-objects in C to the category of cosimplicial 
objects in C. This functor has a left (right) adjoint provided C is cocomplete (complete). We will 
denote the left adjoint by 3^. It is easy to get an explicit formulas for 3^ similar to the formulas 
from [|7|, Definition 4.3]. 

2.10. Lemma. Let X = X* be a cosimplicial object in a cocomplete category C. Then is 
an 'K-object with ^(X)™ := X n x H n , n > 0, and with cofaces and codegeneracies given by 

di(x,h) := (c% (i) (x),d;(/i)), forx G X n , h G H n , < i < n + 1, 
Si(x, h) := (s m {x), Si(h)), for x G X n , h G H n , < % < n - 1. 

The unit t:l4 Fj{(X) of the monad Fji generated by the adjunction 3% H IX is given by the 
cosimplicial map i(x) := (x, 1). 

Let C be the category of abelian groups, chain complexes, (multi)simplicial abelian groups or 
topological spaces. In all these cases there is a notion of geometric realization (or better to say 
totalization) of cosimplicial objects in C. Given such a cosimplicial object X* we will denote by 
Tot(X') its totalization. We want to stress that in a fixed C there may exist different notions of 
totalization so we should specify which Tot is used in which case. 

Let us assume that we choose a functor of totalization for C. It makes sense to ask when does 
the unit of the adjunction 

i : X -> F X (X), 

induce a weak equivalence after totalization? In the dual case of crossed simplicial groups and 
C the category of topological spaces, Theorem 5.3 from gives answers this question by providing 
an equivariant homeomorphism 

Tot(F G (X.)) -> Tot(G.) x Tot(X.). 

It is also not too difficult to see by providing an explicit homotopy that for G equal AS* or ABr 
the space Tot(G.) is contractible and, hence, Tot(z) is a homotopy equivalence. 

Unfortunately, the methods of [0] do not work for the crossed interval groups due to the 
fact that the behavior of cosimplicial totalization is much less understood than its simplicial 
counterpart. The next section is devoted to some partial result about cosimplicial totalization 
of JS'-chain complexes, see Proposition |3^] and its Corollary |3.8| . This result will suffice for our 
applications in Section [|. 
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3. A HOMOTOPY EQUIVALENCE 



The main result of this section, Theorem |3.11| , states that the cochain complex associated to 



F§(C*), where C" is a cosimplicial chain complex with finitely generated torsion-free components, 
has the homotopy type of the cochain complex associated to C*. For the proof of this theorem, 
we need to introduce a theory of models for functors with values in cochain complexes. Due to 
the lack of a suitable concept of cofree modules, this theory is not merely a dualization of the 
chain version. 

We present the necessary notions and result first in a general setting with an arbitrary com- 
plete, cocomplete closed symmetric monoidal category V as the underlying category, although V 
will, for the purposes of this paper, always be the category of chain complexes Qhain. We choose 
this more categorical approach because, in our opinion, it makes clearer our definitions in the 
special case V = Qhain. We also hope to generalize the results of this paper for other important 
symmetric monoidal categories in future. 



We refer to the book JT2[ for definitions of a category, functor and natural transformation 
enriched in a closed symmetric monoidal category, as well as for a discussion concerning the 
difference between enriched and nonenriched natural transformations. In particular, we remind 
that there are natural transformations between dg-functors, which are not dg-transformations. 

Let (V, Cg>, /) be a complete and cocomplete closed symmetric monoidal category. Let T> be 
a V^-category. Let F : V — > V be a V^-functor and DJl a set of objects of V. Let us denote, for 
K G V, by F(K) the following object of V: 

(3) F(K) := V{ V(K, M), F{M)) = J[ V(V(K, M )> 

A/ewt Mem 

In the above display, as well as in the rest of this section, we used the notation C(— , — ) for the 

enriched Hom-functor of a ^-category Q. 

It is obvious that ([3]) defines a V-functor F : T> — > V. There exists the canonical V^-enriched 
transformation A : F — > F such that, for K 6 5 and M G 971, the component of A 

X(K) : F(K) V{V{K, M), F(M)) 

is the morphism in V which corresponds under adjunction to the evaluation morphism 

F(K) ® V(K, M) ^ F(K) ® V(F(K), F(M)) -> F(M). 

3.1. Definition. We say that F : T> — > V as above is corepresented with models SDT if there exists 
a (not necessarily V-enriched) transformation x '■ F — > F such that = id p. 



Examples ^]2| and |3.3| below use the following elementary property of chain complexes of 
abelian groups. Let us denote, for A* G Qhain, by Af the linear dual, Af := Qhain jA*, Z)*, 
[February 4, 2010] 
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where Z are the integers considered as the chain complex concentrated in degree 0. We choose 
this notation to avoid possible conflicts with the star indicating the grading. Observe that the 
components (Af) n of the dual Af are given by 

(4) (A*) n = At n , n e Z. 

Then, for chain complexes with finitely generated torsion free components B* and A*, one has 
the canonical isomorphisms of enriched Hom-functors 

(5) ehain (A., Qhmn{B*, A*),. 

Notation. For q > we denote by A[q] the standard simplicial g-simplex and M[q] the simplicial 
abelian group spanned by A[q]. Let D[q] be the cosimplicial abelian group given as the compo- 
nentwise linear dual of M[q] (an explicit description of D[q] is given in Example [3.13| below). We 
will interpret M[q] (resp. D[q]) as a simplicial (resp. cosimplicial) chain complex concentrated in 
degree zero, with trivial vertical differentials. 

Let Qh C Chain be the self-dual subcategory consisting of chain complexes with finitely 
generated torsion- free components. Let Gh A (resp. Ch A ° P ) denote the category of cosimplicial 
(resp. simplicial) objects in Gh. The componentwise linear dual C' i— > C** defines a contravariant 
isomorphism Qh A = Qh A ° P . 

3.2. Example. We claim that the functor F : Gh A — >■ Qhain given by F(C') := C% (the functor 
of the g-th component of the cosimplicial chain complex, q > 1) is corepresentable, with the 
model D[q]. To prove this statement, observe that, for C* G Qh A and n 6 Z, (| implies 

eh A (c:, D[ q )) n = eh Aop (M[ q ],c:*) n 

and that we have the following isomorphism in the category of sets 

eh A ° P (M[q},C:*) n = §et A ° P (A[ q },C'_ n *) = a*, 

therefore 

Gh A (C:,D[q])^Cf, 
see (U). Using the above isomorphisms, one easily sees that (again in the category of sets) 

(6) F(A) n = ehain (eh A (C:,D\a]),D\g]i)r, = Ghgdn jCf , D[q)% 

- Qhain (M\a] T C% = Set(A[q] g , 

With this identification, we define % '■ ^^{^■Wlq^D ~^ C* as the evaluation at the (unique) 
nondegenerate g-simplex e q in A[q], x(0) := 0( e g)- O ne easily verifies that indeed %A = idp and 
that the morphisms % are actually components of a dg-natural transformations (even though we 
do not need dg-naturality for our purpose). 

[February 4, 2010] 
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3.3. Example. For a cosimplicial chain complex C* and the crossed interval group S introduced 



in Example pT4| , we denoted F§(C') the S-chain complex generated by C", see Lemma |2.10| . Its 
qth component equals the chain complex 

F s (C:y := C! x S q , ?>o. 

Given the calculations of Example [3.2| , it is easy to show that also the functor F : Gh A — > Chain 
defined by F(C') := Fg(C') q is corepresentable, with the model D[q\. As in © we observe that 

F{Cl) n Se*(A[g] 9 ,C*) Z, 

and use this isomorphism to define the transformation x '■ & e t(A[q\ q , (7*) x S g F§(C') q by 
cr) := (0(e 9 ),cr), for G C/iam(M[g] g , C|) and cr G 5 9 . 



3.4. Example. Examples |3.2| and [T3] admit the following generalization in the general V^-enriched 
context. Recall |18, page 173] that an object M G V is called strongly dualizable if the morphism 

v:M*®M^r V_(M, M) 

is an isomorphism. Here, M* := V(M, 7) and v is adjoint to the morphism 

V(M, I) V(M ®I,J§M)~ y(M g) M, M) . 

Let C be a small V-enriched category. Assume that, for any two a, b G C, the object C(a, b) G V 
is strongly dualizable. Let M a ,a G C, be a representable presheaf i.e. the functor M a : C op — > V 
given by M a {b) := C(b, a), for b G C. Let, finally, D a : C — )■ V be the functor defined as 
D a (b) := M#(b). 

Let Dual C V" be the subcategory of strongly dualizable objects and Dual e the enriched 
category of enriched functors 6 — > Dual and their enriched natural transformations. Let q be 



an object of C. We leave as an exercise to verify, by generalizing the arguments in Example |3.2| , 
that the enriched functor F : Dual e — > V, F(B) := B(q), is corepresentable with the model D q . 



Example [O] is clearly a particular case of Example |3.4j with V := Chain and C the category 
with the same objects as A but the enriched Horn-sets C(a, b) the linear span of A(a, b) considered 
as the chain complex concentrated in degree zero. Example [3.3| admits a similar interpretation. 

For an abelian closed symmetric monoidal category V the category GochV of cochain com- 
plexes in V has a canonical ^/-enrichment. The following proposition is a dual version of the 
classical Acyclic Models Theorem (see, for instance, |19|, Theorem 28.3]). With our definitions in 
place the arguments are standard so we leave the proof of this proposition as an exercise. 

3.5. Proposition. Let V be an abelian symmetric monoidal closed category. Let T> be a V- 
category and GochV the category of cochain complexes in V. Let A*,B* : T> — > GochV be 
V -functors and f*,g* : A* — >■ B* natural transformations such that f° = g° . Suppose that 
[February 4, 2010] 
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(i) B q : T> V is corepresented with models 9JT ; for each q > 1, 

(ii) for m > 1 and each M G 9Jt. the short exact sequence — > Ker(d m ) — > A m (M) — > 
Im(d m ) — > splits, and 

(in) H^(A*(M), d) = 0, for each M G 9Jt. 

T/ien i/iere exzsfo a natural cochain homotopy H* : /* ~ g* . 

The rest of this section will be focused to the particular case when V is the category Qhain of 
Z-graded chain complexes of abelian groups considered as a closed symmetric monoidal category 
with respect to the usual tensor product of chain complexes. Let Qhain A be the category of 
cosimplicial objects in Chain. Elements of Qhain A are systems C* = (C™,d), n > 0, of chain 
complexes with face and degeneracy operators di : C'^ 1 — > C™, : C™ +1 — > C™, < i < n, 
which are chain maps and satisfy the standard cosimplicial identities. 

Another important category will be the category GochQhain of non-negatively graded cochain 
complexes in the category Qhain. Objects of CochGhain are systems (E*,d,d) consisting of 
abelian groups E™, m > 0, k G Z, and linear maps d : E™ — >■ (horizontal differentials), 

9 : -E^! — > -E™ (vertical differentials) that square to zero and satisfy dd + dd = 0. 

Each cosimplicial chain complex C' G Qhain A determines an element C* of CochQhain, with 
the differential d : C™ — >■ C™ +1 given by the standard formula 



The correspondence C* >->■ C* defines the functor 'replace bullet by star' N : Qhain A — >■ 
GochGhain. 

For G QochChain denote by the cochain complex with |-E*| m := Yl n ^ k=m E^, with 

the differential given by 



for (a , a 1 , a 2 , . . .) G E® x E\ x E 2 x ■ ■ ■ . Finally, define the total complex of a cosimplicial 
chain complex C* to be the cochain complex Tot(C*)* := |N(C*)|*. The bar over Tot indicates 
that we totalize with respect to the cosimplicial structure. So we have three functors forming a 
commutative triangle: 



d(c) := (-iy +m di(c), ceC^ 1 , m > 0, k G Z. 



0<i<m+l 



d(a°, a 1 , a 2 , ...):= (—da , da — da 1 , da 1 — da 2 , . . .), 



Qhain A 



*~ QochGhain 




Goch 
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Warning. Objects of QochQhain are particular types of bicomplexes of abelian groups (with 
a slightly unusual degree convention), but our definition of \E*\* differs from the traditional 
definition of the total complex of a bicomplex in that it involves the direct product instead of the 
direct sum. 

3.6. Example. The components of the 'big' operad B of Section [| form a cosimplicial, non- 
negatively graded chain complex -B'(n) with -B^(n) = © fc =m B^ kn . The corresponding 



total space Tot(£?*(n)) equals, by ( |2.3|) , the arity n component B(n) of the dg operad B. Another 
example is the cosimplicial chain complex determined, in the same manner, by the components 
of the suboperad T C B. 

When V = Qhain, Proposition |3.5| implies: 



3.7. Proposition. Let V be a dg-category and QochQhain the category of cochain complexes 
of chain complexes. Let A*,_B* : V — > GochQhain be dg-functors and f*,gl : A* — > B* (not 
necessarily dg-enriched) transformations such that f® = g®. Suppose moreover that 

(i) B\ : T> — > Qhain is corepresented with models DJl, for each q > 1, 

(ii) Al(M) is a finitely generated torsion-free chain complex concentrated in degree 0, for each 
q> 1, M effl, and 

(in) H^(A*(M), d) = 0, for each M e M. 

Then there exists a natural cochain homotopy H* : /* ~ gl that commutes with the vertical 
(chain) differentials. 

Finally, Proposition |3.7| has the following important corollary. 



3.8. Corollary. In the situation of Proposition \3. % the homotopy HI : /* ~ gl determines, for 
each K G T>, a natural cochain homotopy between the induced maps |/*|*, |<7*|* : — > 

\b;(k)\*. 

Proof. A direct verification. □ 

To simplify the notation, we will drop, in the rest of this section, the stars * from the notation 
whenever the nature of the corresponding object is clear from the context. In Lemma |2.10 



we mentioned that, for a cosimplicial chain complex C*, there exists the canonical inclusion of 
cosimplicial chain complexes 

l : C ->■ F S (C), 

given by i(a) := (a, 1). 

3.9. Definition. The miraculous map m : N(F§(C')) — > N(C) is defined by the formula 

m(a, a) :— sgn(a)a, a G C 9 , a G S q , q > 0. 
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We call m miraculous because it is not induced by a cosimplicial map. Obviously mo}i(i) = id. 

3.10. Proposition. The miraculous map m is a morphism in GochQhain. 

Proof. Recall (see Lemma |2.10| ) that the differential acts on (a, a) G C q x S q by 

d q (a,a)= 

0<t<g+l 

where a : {0, . . . , q + 1} fixes 0, q + 1 and equals a on {1, . . . , q}. The coboundary operators 
di : Sg —>• Sg+i are given by d (a) := 1 x a, d q+ i(a) := a x 1 and is the permutation 

obtained by doubling the ith input of a. These coboundary operators were introduced in |T5| , 
Example 12]. So, for (a, a) e C q x S q = F s (C') q } 

md q (a,a)= ^ (-l) l sgn(d i (cr))d F( j ) (a) 

0<i<(?+l 

while 

^m(a,a)= ^ (-l) l sgn(a)^(a) = ]T (-if «sgn(a)^ (i) (a). 

0<i<<?+l 0<i<g+l 

Comparing the terms at d w ^(a) one sees that m will be a cochain map if we prove that 

(-if (i) sgn((x) = (-lysgn^a)), for < % < q + 1. 
The last equality can be established by a direct verification. □ 

The rest of this section is devoted to the proof of: 

3.11. Theorem. Let C' be a cosimplicial chain complex with finitely generated torsion-free compo- 
nents. Then there is a natural cochain homotopy equivalence between Tot(Fs(C*))* and Tot(C*)*. 

The morphisms i : C* — >■ F§(C*) and m : N(Fs(C')) — > N(C*) constructed above induce maps 

Tot(i) : Tbt(C") Tbt(F s (C")) and |m| : Tot(F s (C*)) Tot(C") 

such that |m| o Tot(i) = zcL Therefore it remains to prove the existence of a natural cochain 
homotopy between Tot(t) o \m\ and id. This will be done by applying Proposition |3.7| and its 
Corollary |3]| to the situation V = Qh A , A = B = N(F&(-)), / = o m, g = id and Wi = 
{D[0\, D[l], D[2], . . .}. We already established, in Example |3~3| , that F§(— ) q is corepresented, 
with models SOT. It is also obvious that o m)° = id and that F§(D[q])' is concentrated in 

chain degree 0. It remains to verify the acyclicity of models. 

3.12. Proposition. For each q>0, H^ 1 (yf(Fs(D[q]))) = 0. 



Proposition |3. 12 will follow from Lemma 
scribes F§(D[q]). 



3.15 



below. The following example explicitly de- 
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3.13. Example. To fix the notation, recall that A[q] is a simplicial set with 

A[<?]n = {(a , • • • , a n )\ < a < ■ ■ • < a n < q}, n>0, 
the simplicial structure being given by 

di(a Q , . . . , a n ) := (a , . . . , Oj-i, a i+h . . . , a n ), and 
Sj(a , • • • , a n ) := (a , a n ), for < % < n. 

The simplicial abelian group M[q] generated by A[q] has the basis 

{(a , ...,a n ); < a < ■ ■ ■ < a n < q). 

Let us denote by 

{{a , ...,a n ); < a < • • • < a n < q}. 
the dual basis of D[q] n . The coboundary operators are then given by 

where we assume a„! := and a n +i := Q so the formula makes sense also for z = 0ori = n + l. 
For instance, for the generator (1,1) G D[3} 2 we have 

do(l, 1) = (0, 1, 1) + (1, 1, 1), di(l, 1) = (1, 1, 1), 4(1, 1) = (1, 1, 1) + (1, 1, 2) + (1, 1, 3). 
The above formulas show that D[q] is not spanned by a cosimplicial set. 

It is clear from the above explanation that elements of Fg(D[q]) n are linear combinations of 
the expressions of the form 

((a , ...,a n ),a), for < a < ■ ■ ■ < a n < q, a G S n . 

The differential in N(Fg(D[q})) is given by the formula 

d n ((a , . . . ,a n ),a) = (-iy(d w{i) (a , . . . , a n ), di(a)), 

0<i<n+l 



where the definition of a(i) and di(a) was recalled in the proof of Proposition p. 10 



In [|T^, page 481] we introduced simple permutations whose definition we briefly recall. We 
defined first, for each a G S n , a natural number g(<r), < g(a) < n, which we called the grade 
of cr, as follows. The grade of the unit l n G S n is n — 1, := n — 1. For a ^ 1„, let 

a(a) := max{i; a = 1« x r for some r G S^-j}, and 
c(a) := max{j; o = A x lj for some A G S'n-j}. 

There clearly exists a unique u; = G S'n-a^-^o-) such that a = l a ( CT ) x x 1 C ( CT ). Let, 
finally, 6(a) be the number of "doubled strings" in Co'(cr), 

b(a) := {1 < s < k; co(s + 1) = co(s) + 1}. 
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Figure 1. An element (a, a) G F s (L>[g]) 10 . 

The grade of a was then defined by 

g(a) := a(cr) + b(cr) + c(cx), 



see Figure 1 of |16| for examples. We called x £ ^fc? ^ > 1> simple if (7(a) = 0. 

Now, for each o G S n , cr 7^ 1„, we define a unique simple k = k(o) G k = n — g(cr), by 
contracting all "multiple strings" of uj(a) into "simple" ones. We put := H-i- Since, for 

a G S n and 1 < i < n + 1, k(o") = n(di(a)), for each cosimplicial chain complex C one has the 
decomposition 

(7) F S (C')= F*(C") 

X simple 

in which the subspaces 

Ff(CT) :={(a,a)eF s (C'); K (a) = X } 

are invariant under coboundary operators. Let us see what happens if C = D[q\. 

Consider a simple permutation x G S m different from li G Si. We claim that there is a direct 
sum decomposition 

(8) 



XQ , . . .,£777, 5 



mm) = 

0<xo<---<x m <q 

where Fg(D[q\) XOi ___ iXm is the smallest subspace of Fg,(D[q\) invariant under the coboundary op- 
erators and containing 

((x ,... } x m ), X )^F^D[q}) m . 

Before we formulate a formal argument that Fg(D[q}) indeed decomposes as in (|8]), we give the 
following example. 

3.14. Example. Figure [1] symbolizes an element (a, cr) G F§(D[q]) 10 , with a = (a , . . . ,a 10 ) 
and a G S10 the permutation determined by the arrows at the bottom of the picture. The 
corresponding simple permutation x '■= is 

X X 
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and (a, a) belongs to the subspace Fg(D[q\) X0y __ !X4 generated by 

( Xq Xi Xo £3 Xa ) , , 1S . 

2 ^ GF S (Z%]) 4 , 

where (xo, x%, x%, X3, Xa) : = (02, 04, 07, a 8 , ag). 

Let us describe how to decide to which subspace Fg(D[q]) XOj _ )Xm a general (a, cr) G F§(D[q]) 
belongs. The permutation x is determined easily, it is the simple permutation x '■= G 5 m 
associated to cr. If a = (ao, • • • , a n ), then xo,...,x m is the sequence obtained from ao,...,a n by 
deleting a[s located between doubled arrows of a, between ( and a vertical arrow f, or between 
t and ). We believe that everything is clear from Figure III. Let finally a a := (xq, ■ ■ ■ ,x m ). It is 
easy to verify that then 

F§(D[q\) X0> ... iXm = {(a, a) G F s (D[q]); n(a) = x, a a = (x , ...,x m )} 

which makes (pi) obvious. 

Let D[q] by the 'extended' cosimplicial group obtained by adding to D[q] the piece -D[g] _1 
spanned by the empty bracket ( ) and do : D[q]^ — > D[q]° defined by 

d ( ) := Yl 

0<s<q 

We claim that, for each simple permutation x £ S m different from 1 G S\, there is an isomor- 
phisms of cochain complexes 

(9) N(FX(D[q]) X0> ,„ >Xm ) = f m+2 K(5[x ])<8)K(5[xi^eo])<S)- • ■^(5[x m -x m _ 1 ])^(5[ r x m ]) 1 

where -f 2m + 2 in the right hand side means that the degrees are shifted up by 2m + 2. For instance, 
to (a, cr) G Fg(D[q]) w in Figure |IJ it corresponds 

(ao, ai) ® (as) ® (a 5 , a 6 ) ® ( ) <g> ( ) ® (a 10 ) G 

Dfas] 1 ® 5[a 4 - a 2 ]° ® B[a 7 - a 4 ] x ® i3[a 8 - ay]" 1 g) S[a 9 - ag]" 1 ® D[g - a 9 ]°. 

Isomorphism (|j) is defined as follows: to each ((a , . . . , a„), a) G -F s x (-D[c/])™ x one associates 
the element of the tensor product in the right hand side obtained by replacing, in (ao, . . . , a n ), 
each Xj G {x , . . . , x m } by ) (g> (. 

Combining isomorphisms (|7|), (§) and (§) with the obvious equality F$(A) = D[q], we finally 
get: 

3.15. Lemma. For each q>l, one has the isomorphism of cochain complexes: 
X(F § (D[q})) = 

* N(D[q]) © f m+2 N(D[x ]) ® N(5[xa-x ]) ® • • • <8> N(D[a; TO -z m _i]) <g> N(%-x m ]), 

where the summation in the right hand side is taken over all simple permutations x G S m different 
from 1 G Si and all < Xq < ■ ■ ■ < x m < q. 
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Proof of Proposition 3.13j . It is a standard fact that H % (N(D[q])) = for all % > 1 and that 



H l (N(D[q])) = for all i. The proposition then follows from Lemma |3.15| and the Kiinneth 



theorem. □ 

4. The operad of natural operations 

The dg-operad B = {B(n)} n > (B abbreviating the 'big') of all natural multilinear operations 
on the Hochschild cochain complex C*(A;A) = Lin(A®*,A) of an associative algebra A with 
coefficients in itself, is the totalization of a certain N-coloured operad B whose component B k kn 
consists of natural operations of type (I, ki, . . . , k n ), I, ki, . . . , k n > 0. In this section we define the 
operad B and give its explicit construction. 

There are several equivalent ways to say what a 'natural operation' is. There are some 
'elementary' operations on the Hochschild complex, see Definition |4.1| , which are meaningful 
for any associative unital algebra. One can define a coloured operad generated by compositions 
of linear combinations of these operations, see Proposition [4.3| . We call this definition 'intuitive.' 

Another, 'coordinate-free' Definition ^4.8| , requires that suitably defined natural operations 
must act on the endomorphisms operads of monoids M in an arbitrary additive symmetric 
monoidal category V. The Hochschild cochain complex C*(A;A) is clearly a special case of 
such an endomorphism operad with M = A and V = Ab, the category of abelian groups. The 
naturality of operations in the second approach has a standard categorical content and does not 
require introducing any kind of 'elementary' operations. 

We start with the intuitive definition of the operad B and develop a convenient language 



of 'generic' algebras, see Definition |4.4] , to deal with the representations of this operad. This 
language allows us to speak about natural operations as being functions, i.e. elements of the 
endomorphism operad of an algebra. This is very helpful in simplifying our notations and gives 



more intuitive content to our definition. Theorem |4.5| claims the existence of generic algebras 
thereby proving that our language does not lead to a loss of information. 

Let A be a unital associative algebra. A natural operation in the sense of (|Tj| is a linear 



combination of compositions of the following 'elementary' operations: 

(a) The insertion o< : C k (A; A) ® C l (A] A) -> C k+l -\A; A) given, for k, I > and 1 < i < k, 
by the formula 

°i(/> g)( a ii • • • > a k+i-i) '■= f(a,Q, . . . , aj_i, g(ai, . . . , a i+ i-i), a i+ i, . . . , at+i-i). 

(b) Let fj, : A £g> A — > A be the associative product, id : A — )• A the identity and 1 G A the 
unit. Then elementary operations are also the 'constants' // G C 2 (A;A), id G C 1 (A;A) and 
1 G C°(A;A). 

(c) The assignment / h-> fa permuting the inputs of a cochain / G C h (A; A) according to a 
permutation is an elementary operation. 
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3 5 6 8 1 7 4 2 

Figure 2. An (8; 3, 3, 1, 3)-tree representing an operation in £>f 313 . It has 4 
white vertices, 2 black vertices and 2 stubs. We use the convention that directed 
edges point upwards. 

4.1. Definition. Let B(A) l ki kn denote, for l,k q , . . . ,k n > 0, the abelian group of all natural, in 
the above sense, operations 

O : C kl {A; A) <g> ■ ■ • <g> C kn (A; A) -> C l (A; A). 

The spaces B(A) l k kn clearly form an N-coloured suboperad B(A) of the endomorphism operad 
of the N-coloured collection {C n (A; A)} n > . 

It follows from definition that elements of B(A) l k kn can be represented by linear combina- 
tions of (I; hi, ... , fc n )-trees in the sense of Definition 4~2 below in which, as usual, the arity of 
a vertex of a rooted tree is the number of its input edges and the legs are the input edges of a 



tree, see |T7, II. 1.5] for the terminology. 

4.2. Definition. Let I, ki, . . . , k n be non-negative integers. An (I; ki, . . . , k n )-tree is a planar tree 
with legs labeled by 1, . . . , / and three types of vertices: 

(a) 'white' vertices of arities ki, . . . , k n labeled by 1, . . . , n, 

(b) 'black' vertices of arities > 2 and 

(c) 'special' vertices of arity (no input edges). 

We moreover require that there are no edges connecting two black vertices or a black vertex with 
a special vertex. For n = we allow also the exceptional trees I and I with no vertices. 



We call an internal edge whose initial vertex is special a stub (also called, in JT3|], a tail). It 
follows from definition that the terminal vertex of a stub is white; the exceptional tree I is not 
a stub. An example of an (I; k±, . . . , /c n )-tree is given in Figure |]. 

An (/; k\, . . . , k n )-tree T determines the natural operation Or £ B(A) l ki kn whose action on 
C*(A; A) is given by decorating, for each 1 < % < n, the ith white vertex by G C ki (A; A), the 
black vertices by the iterated multiplications, the special vertices by the unit 1, and performing 
the composition along the tree. For instance, the tree in Figure ^| represents the operation 

0(fi, f 2 , f3, h)(ai, . . . , a 8 ) := a3fi(f 2 (a 5 a 6 , 1, a 8 ), a x , h{a 7 ))f A (a A , 1, a 2 ) 
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where, as usual, we omit the symbol for the iteration of the associative multiplication /x. The 
exceptional (l;)-tree I represents the identity id E C 1 (A;A) and the (0; )-tree 1 the unit 
1 E C°(A;A). 

Notation. For each l,k\, . . . ,k n > denote by BL kn the free abelian group spanned by all 
(I, k\, . . . , fc n )-trees. The correspondence T i— > Or defines, for each associative algebra A, a linear 
epimorphism u A : B l ku kn -» B(A)\ u kn . 

Let T 1 be an (/'; k[, . . . , k' n )-tiee, T" an k'{, . . . , fc^J-tree and assume that I" = k[ for some 
1 < i < n. The ith vertex insertion assigns to T' and T" the tree T' Oj T" obtained by replacing 
the white vertex of T' labelled % by T" . It may happen that this replacement creates edges 
connecting black vertices. In that case it is followed by collapsing these edges. The above 
construction extends into a linear operation 

Oj : By k i ® Bui k tt — \ By y yi yi y ut , 1 % 71, I — k;. 



i— 1» 1 



4.3. Proposition. The spaces B l ki k assemble into an N-coloured operad B with the operadic 
composition given by the vertex insertion and the symmetric group relabelling the white vertices. 
With this operad structure, the maps ua '■ B l ki kn -» B(A) l kl ^ form an epimorphism u>a ■ 
B -» B(A) of N-coloured operads. 

Proof. A direct verification. □ 

4.4. Definition. A unital associative algebra A is generic if the map oja '■ B -» B(A) is an 
isomorphism. 

The following theorem shows that generic algebras exist. 

4.5. Theorem. The free associative unital algebra U := T(xi,X2,x^, ■ ■ •) generated by countably 
many generators Xi,X2,x^, . . . is generic. 



The theorem will follow from Lemma |T6] below. The free abelian group U has a preferred 
basis given by monomials. For e E U and a monomial h we denote by e\h E Z the coefficient at 
h in this preferred basis. 

4.6. Lemma. For each (/, ki, . . . , k n )-tree T there exist cochains fj E C ki (U, U), 1 < % < n, and 
a monomial h T E U such that, for any (I, ki, . . . , k n )-tree S 



Os{fL ...Jl){x u ...,x n )\ h T 



1, ifS = T 
0, otherwise. 
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Proof. The cochains ff : U® * — > U, 1 < % < n, will be determined by a choice of monomials 



?4, ■ ■ ■ , w^. £ by requiring that 



(10) /f (tii, . . . , 4.) := ar J+i+ i, 1 < z < n, 

while ff{v\i . . . , f fcj = for all monomials v%, . . . , e U such that (i>i, . . . , v^) ^ (u\, . . . 
in JJ® ki . We call xi +i+ i the vafote of 

The jth member u l j, 1 < j < fcj, of the sequence . . . , w^.. is defined as follows. Let m* be 
the jth input of ff in the expression Ot(Ji, • • • , f^)(xi, . . . , X/). Clearly, m* is either 1 or a 
string made of some x s , 1 < s < I and/or of some ff{—, ■ ■ ■ , — ), 1 < t < n. Then is given 
by replacing all function symbols in m* by their values, i.e. by replacing / t T (— , ...,—) by xi +t +i- 
The monomial h T is the result of the same procedure applied to Ox(fi, • • • , f^)(xi, . . . , xi). 

It is obvious that the cochains ff, . . . , f£ and the monomial h T have the required property, 
because the tree T can be uniquely reconstructed from them. This finishes the proof of the 
lemma. 

Let us illustrate the above construction on the (8; 3, 3, 1, 3)-tree in Figure |[ Since I = 8, the 
values of ff, ff, ff, ff are x 9 , x w , in,ii 2 , respectively. One has 

0(ff, ff, ff, . . . ,x s ) = x 3 ff(fZ(x 5 x 6 , l,x 8 ),xx, ff{x 7 ))ff(x 4 , l,x 2 ). 

The monomials u\,u\ and u\ are obtained from the inputs m\ = ff(x^XQ, l,x§), m\ = x\ and 
m\ = ff(xj) of ff by replacing all function symbols by their values, so {u\, u\, ul) = (x\o, X\, %). 
Therefore ff is defined by ff(x\o, x\, in) := xg. Similarly, one gets 

ff(x 5 x 6 , l,x 8 ) := x 9 , ff(x 7 ) := x u , ff(x 4 , l,x 2 ) := x 12 and h T := x 3 x 9 x 12 . 

□ 



Proof of Theorem Since o;^ is epi, we only need to prove that, for I, hi, . . . , k n > and a linear 
combination Ylt=i °^ • • • > ^n)-trees, u>A(Ylt=i = implies that a.\, . . . , a s = 0. 

For an arbitrary r, 1 < r < s, let , . . . , ff and /i Tr be as in Lemma |4.6| Then 

= u A {J2 s t=1 atT t ){fr,...,ff){x 1 ,...,x n )\ h Tr 

= Yft=l a t°T t {fl\---Jn r ){ X ^--^ X n)\hT r = <V 

Therefore a r = for each 1 < r < s. □ 



4.7. Problem. Give a characterization of algebras that are generic in the sense of Definition |4~4 . 
We leave as an exercise to prove that, for instance, each algebra A which contains U as a 
subalgebra and a direct summand is generic. It is also clear that U modulo the ideal generated 
by , i > 1, is generic. Does there exists a 'minimal' (in an appropriate sense) generic algebra? 
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Definition [4.4| together with Theorem [4.5| establishing the existence of a generic algebra enable 
one to define the operad B alternatively as the operad of natural operations on the Hochschild 
cochain complex of a generic algebra. 

Let us proceed to the 'coordinate- free' definition of the 'big' operad. Denote by SymCat. 
the category whose objects are pairs (V, M) of an additive symmetric monoidal category V 
and a unital monoid M in V. Morphisms are additive symmetric monoidal functors preserving 
distinguished monoids. It is interesting to note that the initial object of SymCat. is the category 
(AS)aig recalled on page |5|, with 1 as the distinguished monoid. 

4.8. Definition. Let Bl k be, for I, hi, . . . , k n > 0, the abelian group of families of linear maps 

(11) a {VM ) :V(M® k \M)®---®V(M® kn ,M) ->V(M® l ,M) 

indexed by objects (V, M) G SymCat. which are natural in the sense that, for any morphism 
F : (V,M) ->■ (W,N), the diagram 

«(V,M) 

V_{M® k \M)®---®V_{M® kn ,M) *- V(M® l ,M) 

( 12 ) F®---<g>F F 

a (W,N) * 

W(N® k \N)®---®W(N® k ",N) W(N® l ,N) 

commutes. The spaces Bl kn clearly assemble into a coloured operad B in Ab with natural 
numbers N = {0, 1,2,.. .} as its set of colors. 

4.9. Theorem. The N-coloured operads B and B are naturally isomorphic. 

The rest of this section is devoted to the proof of the above theorem. We start by analyzing 
the structure of the operad B, mostly using the material taken from || and |16| . We then prove, 



in Proposition ^4.16|, that the operad B is isomorphic to an 'auxiliary' operad J4at of natural 



operations acting on multiplicative operads. Finally, we show in Proposition |4.18| that B = 'Nat. 
This will imply Theorem I 



4.10. Remark. The isomorphism B = B is a particular feature of the (multi) linearity implied 
by the ^46-enrichment used in this paper. The operad B is, for general enrichments, bigger than 
B. For instance, in the Cartesian situation it contains also the projections 



^\v,m) ■ Y_(M® k \M) x ■ ■ ■ x V(M® kn , M) -»■ V(M® k \M), l<i< 



n. 



On the other hand, the isomorphism B = Nat holds under very general assumptions. 
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The identification of B l ki ___ kn with the span of the set of (I; hi, . . . , & n )-trees offers another 
description of the pieces of the operad B. Denote by 3r the quotient 

(13) <Fr := ? r(0l --' W) -, 

of the free operad T(oi, . . . ,o n , fi, e) generated by n operations o, G 3V(A;.j) of arities h, 1 < i < n, 
one operation /x of arity 2 and one operation e of arity 0, modulo the ideal generated by the 
associativity \i o x fi — jj, o 2 \i and unitality \x o x e = \i o 2 e = zd of \i. 

Let 3 r ri v .. i i(/) be the subspace of elements of JriX) containing each generator o\,...,o n pre- 
cisely once. The structure theorem for free operads [[L5|, Section 4] immediately gives: 

4.11. Proposition. For each l,k\, . . . ,k n > and 9 r ri ) ... j i(Z) as above, one has the canonical 
isomorphism of abelian groups 

B l kl ,... >kn = 9 r r 1 ,..., 1 (/). 
Let UAss be the operad for unital associative algebras. 

4.12. Definition.^ A multiplicative operad is an operad together with a morphism p : UAss — > 
0, i.e. an operad under UAss. Equivalently, has a distinguished 'multiplication' fi G 0(2) and 
a 'unit' e G 0(0) such that // oj_ \i = \i o 2 \i G 0(3) and // o : e = \i o 2 e = id G 0(1). 

Let MultSO be the category of multiplicative operads in Ah with unit in the sense of Defini- 
tion 4.12| , i.e. the comma-category UAss /SO, where SO is the category of (symmetric) operads. 



Objects of MultSO are therefore couples (0,p) of an (ordinary) operad and the structure map. 
We will, however, drop the structure map from the notation since it will always be clear from 
the context whether we mean a multiplicative operad or an ordinary one. 

Proposition 4.11 of gives an alternative characterization of the category MultSO: 

4.13. Proposition (0). The category of algebras over the N-coloured operad B is isomorphic to 
the category of multiplicative operads. 

AAA. Remark. The operad Jr = (^r, n, 1) is clearly the free multiplicative operad with unit 



generated by Oj G J'r(ki), 1 < i < n. Proposition |4. 1 1| can also be deduced from Proposition [4.13 



and the standard relation between free algebras of a certain type and the operad governing this 
type of algebras. 

We will show that B is isomorphic to a certain operad of natural operations acting on objects 
of MultSO. 



2 Multiplicative nonsymmetric operads were defined in 



[February 4, 2010] 



CROSSED INTERVALS AND THE HOCHSCHILD 



23 



4.15. Definition. Let Nat k kn be, for I, k%, . . . , k n G N, the abelian group of linear maps 

Pa : 0(h) ® • • • ® 0(/c n ) -)• 0(Z) 

indexed by multiplicative operads G MultSO such that, for any morphism (p : — > 7 of 
multiplicative operads, the diagram 



0(h) ® ■ ■ • ® 0(fc n ) 



o(0 



(14) 



V(^l) ® • • • ® </?(&„) 

3>(A;i) g 



v(0 



7(1) 



commutes. The abelian groups Naijj. fcn form an N-coloured operad Nat. 

4.16. Proposition. T7ie N-coloured operads "Nat and B are naturally isomorphic. 

Before we prove the proposition, we establish a relation between the categories SymCat. and 
MultSO. Each object (V,M) G SymCat. has its endomorphism operad 

£nd(y,M) '= {£nd(y,M)(n)} n > where Snd(y,M)( n ) '■= ¥_(M® n , M), 
with the convention that M®° := 1, the unit object of the monoidal category V . The unital 
monoid structure on M clearly determines an operad map p : UAss —> £nd^ v ,M) so ^ na ^ £ n d(v,M) e 
MultSO. It is not hard to check that this construction extends to a functor 

End : SymCat. -> MultSO. 
Observe that £nd((AS) a i g ) — UAss. With this notation, the operation at{y,M) m (0) is a ma P 
ot(y,M) '■ £nd( VM )(h) <S> ■ ■ ■ <8> £nd(y M) (h) -> £nd(y >M ){l)- 

4.17. Lemma. The functor End has a left adjoint 

P : MultSO -> SymCat.. 

The unit of this adjunction is the identity and the counit 

U:(P(£nd {VM) ),l)^(V,M) 

is the strict monoidal functor whose effect on the Horn-sets is the identity. Moreover, the functor 
End is surjective on morphisms (but not full). 

Proof. For an operad 0, let P(0) be the PROP freely generated by 0, i.e. the additive symmetric 
monoidal category whose objects are natural numbers and the spaces of morphisms are 

P(0) (m,n) := 0(ii) <g> • • • ® 0(i n ), form,n>0. 



il H \-i n =m 
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If is multiplicative with multiplication \i G 0(2) and unit e G 0(0), P(0) has a distinguished 
unital monoid 1 = e) such that 

(15) Snd {P{0 ),i) = 

in MultSO. It is now straightforward to verify the rest of the lemma. □ 



Proof of Proposition \4-l(\ - We construct mutually inverse morphisms i : B — > Nat and r : Nat — > 
B. For a G Bj. kn and G MultSO, let i(a)o := a(p(o),i)- We need to show that system i(a)o 
is natural in the sense that diagram (|14D with i(a)o = a(p(o),i) i n place of (3q and i{a)y = a(p(ip),i) 
in place of /3y, commutes for each map 

(16) if : ^ 5nd (P (o),i) ->• fnd(P(fl.),i) = ? 

of multiplicative operads, with the isomorphisms given by ([H|). It follows from naturality (|T2"| ) 
of a that such diagram commutes if if is induced by a functor F : (P(0),1) — > (P(CP),1). 
Lemma 4.17| however shows that all maps ip in ( |TB] ) are induced in this way, so i(a) := {i(a)o} is 



a well-defined family in Nat l ki ^ kn . The assignment a h-» 2(a) obviously extends into an operad 
map i : B — > Nat. 

The inverse map r is constructed as follows. For f3 G Nat l ki kn and (V, M) G SymCat., let 
r {/3)(v,M) := Pend, VM y The naturality of the family r(P)(y t M) is clear in this case, so r({3)(y t M) G 
B l ki j, n . The correspondence /3 i->- r(/3) := {r(P)(v,M)} defines a map r : Nat — >• B of N-coloured 
operads. 

By definition and ([15]), one has i(r(/3)) = r(/3)(p (0)i i ) = /3 £nd(p{ohl) = Po, so zr = id^ at . For 
the opposite composition, one gets r(i(a))(y, M ) = i{a)end (VM) = oc{p{£ n d {VM) ),i)- To show that 
ri = idg, i.e. that 

(17) a(P(£nd (VjM) ,i) = "(y,M) for each (V, M) G SymCat., 



one uses naturality with respect to the counit U : (P(End(y tM ^), 1) — > (V,M). By Lemma |4.17 
again the following diagram commutes 

«(P(fnd (v ., M) ,l) 

y(M 0fcl ,M)«)---(8)F(M® fc ",M) <- V(M® l ,M) 



id® ■ • • ® id 



id 



®(V,M) 

V(M® k \M)®---<g>V(M® kn ,M) V(M® l ,M). 

This proves (|I7]) and establishes ri = id a as well. □ 

The last step in the proof of Theorem JO is: 



4.18. Proposition. The N-coloured operads Nat and B are naturally isomorphic. 
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Proof. Denote, as in (|13|), by 9r be the free multiplicative operad generated by n operations 
Oj G 3 r r{ki) of arities fcj, 1 < i < n. Let be an arbitrary multiplicative operad. Given elements 
Xi G O(fcj), 1 < i < n, there exists a unique map F° _ : 3r — > of multiplicative operads 
specified by F° x (o$) := x«, 1 < z < n. Observe that 



t-Z = 



and that, for each map <^ : — > CP of multiplicative operads, one has 



(19) 



r X\,...,x n r ip(xi),...,<p(x„)' 



For a natural operation (3 G ^at l kl kn and Xj G 0(A;j) 1 < i < n as above, one has, by 
naturality (|bl|), the commutative diagram 

Sr(Jfei) <g> • • • ® 3r(k n ) 3>(Z) 



(20) 



„(kx) ® ■ ■ ■ ® Fl.._ >Xn (k n ) 



0(h) ® • • • ® O(A^) 



/3c 



3?1 , . . .,3^7) 



o(0. 



We will need also a particular case of (20) when = £Fr and x% = UjOj, for some scalars ttj G Z, 
1 < z < n: 

for 



5"r(fci) <8> • • ■ <g) 2r(fc n ) 



2r(Z) 



(21) ^....^^i) ® • • • ® C 0l ,...,. n0 „(^) 



5"r(fci 



3~V* f /c^ 



9r 



F yr (I) 



3t(0- 



Recall that 3Vi .,].(/) denotes the subspace of elements of 3r(Z) containing each generator 
oi,...,o n precisely once. We begin the proof by observing that each natural operation (3 G 
Naijj. ... fen determines an element £(/3) G 3r(Z) by 

(22) £(/?) := Mot ® • • • <g> o„) G 3r(Z). 

We need to show that £(/3) in fact belongs to Sri,...^) = 5^ fc . Clearly, ^(Z) decomposes as 

^(o = e il ,... >iB >o% 1 ,.. J n(o, 

where 3 r i r j 1 ,...,j n (l) C 9r(Z) is the subspace of elements having precisely j'j instances of for each 
1 < i < n. The endomorphism i^ r 01 ... Un0n : 3V — >• 9V acts on 9 r '"i 1 ,...j n (Z) by the multiplication 
with uf ■ ■ -v?™ - 3rj^...j n (l) C 3V(Z) is, in fact, characterized by this property. The element £(/?) 

uniquely decomposes as = Ei 1) ...j n >o^(^k,-»Jn> for some £(/%,..,jn e :J> ,: .; ,("')• 
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Let us turn our attention to diagram (0). By the definition of the map 3^Z Q . . Un0n , one has 
MFl r 0i _ Un0n (h) ® • • • <g F^ 0lr .. jUn0n (A; n ))( 0l <8) • • • ® o n ) = ^(tiioi ® • • • <g> « n o n ), 
while the linearity of /3g> implies 

f3j r ( y U 1 1 ® • • • ® M„O n ) /3 5r .(oi ® • • • (g) O n ) = U x ■ ■ ■ U n ■ £(/3). 

On the other hand 

F^,.,u n0n m^){o, ®---® 0n ) = F*: 01> ..., Un oj)W)) = E < ■■■<■ 

jl,-,jn>0 

therefore the commutativity of (plD means that 

u l --- Un -m= E % *. 

jl,-,in>0 

for each ui, . . . ,u n G Z. We conclude that £(/3)-/ lr ..j n = if (ji, . . . , j n ) ^ (1, . . . , 1), so £(/3) = 

C( ')i : e :r n ; (/). 

Let us prove that, vice versa, each element r\ G Sti,...,!^) = -BL fe determines a natural 
operation 7(77) G Nat fcl kn by the formula 

(23) l(v)o(xi (g) • ■ • ® x n ) = F° u ___ )Xn (l)(r]), for each x { G O(fcj), 1 < i < n. 

The linearity of the map 7(77)0 : 0{k±) (g) - • ■ 0(k n ) — > 0(1) defined in this way easily follows from 
the fact that rj belongs to the subspace 3 r ri v .. j i(/) C Ur(Z). The commutativity of diagram (|14|) 
for the family 7(77) = {7(77) }o defined by ( p3[) is equivalent to 

( p(l(v)o)(xi ® • • • <g> x n ) = livhiviki) <g • ■ • (g y(fcn))(a?i (g • • • (g a?n) 
for each x% G 0(ki), I < i < n. This, by the definition (|23|) of 7(77), means 

i ? ° 1 ,..^J0W = ^(» 1 ),...^)(0W 

which follows from fll9P . So 7(77) = {7(77)0} is a well-defined natural operation in Nai Al _ kn . 

Let us prove that the maps £ : Natjj. fcn — >■ ^^...^(Z) and 7 : 3 r r lv .. jl (/) — >■ Natjj. fen defined 
by the above correspondences are mutual inverses. We have, for 77 G 3 r ri v .. i i(/), 

£( 7 (r7)) = 7(77)^(01 ® • ■ • ® o n ) = F? r _ 0n (l)(v) = V, 
where the last equality follows from (|T8|). For the opposite composition, one has 

i(m)o(xi ® • • • ® x n ) = /•;;: 0) = ,...^(0G9ifr)(oi ® • • • o n ) 

= Po(Fl... !Xn (ki)(o 1 ) ® ■ ■ ■ ® Fl^jyK)) 
= /?o(^i ® • • • ® 

where we used the commutativity of (|20| ) and the definition of F° __ x . To proof is finished by 
observing that the two mutually inverse families of maps £ : Nat fe ^ — >■ ^^...^(Z) = B l ki fcn 
and 7 : -Bj^ fcn = 3^! ... i(/) — >■ Naij^ fcn define two mutually inverse homomorphisms £ : Nat — > 
i? and 7 : — > Nat of N- coloured operads. □ 
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Objects of this section have obvious nonsymmetric analogs. More precisely, let t be the N- 
coloured operad obtained by taking in Definition instead of SymCat. the category of pairs 
(V, M) consisting of a nonsymmetric monoidal category V and a unital monoid M in V. Likewise, 
let T be the result of removing (c) from the list of elementary operations used in Definition |4.1| .|^ 
We have a nonsymmetric variant of Proposition |4.18 . 



4.19. Proposition. The category of algebras over the N-coloured operad T is isomorphic to the 
category of multiplicative nonsymmetric operads. 



The following analog of Theorem 4.9 holds. 



4.20. Theorem. The N-coloured operads T and T are naturally isomorphic. 

5. HOMOTOPY TYPE OF THE OPERAD OF NATURAL OPERATIONS 

In this section, as everywhere in the paper, we work over the ring Z of integers, though 
all results and definitions remain valid over an arbitrary unital ground ring R, only "abelian 
group" must be translated into "-R-module." Let B A ~ A (A) = B*(A, A, A) be the two-sided bar 
construction of a unital associative algebra A = (A, /x, 1) so that B A ~ A (A) = A £g> A® n <g> A is the 
free A-bimodule on A® n , n > 0. It extends into a functor B A ~ A (A) : JS — > A-biMod from the 



crossed interval group JS introduced in Definition |27| to the category A-biMod of A-bimodules 
as follows. 

On objects, B A - A (A)((n)) := B A + A (A). For a_i <g> a <g> ■ • • <g> a m <g> a m+1 G B^^A) and 
a morphism / : (m) — > (n) in JS put 

B A - A {A)(f)(a^ (8) a <g> ■ • • ® a m ® a m+1 ) := a__i ® a ® ■ • • g> a n ® a n+i G B^f (A), 

where Oj is, for — 1 < i < n + 1, the product of a^'s, j G in the order specified by the 

linear order on the fiber f~ l {i). If f~ l (i) = we put Hi := 1. 

joy B A-A^ 

It is easy to see that the composition A op = J "-^ JS * — > A-biMod is the standard simplicial 
A-A-bimodular structure of the bar construction. The functor B A ~ A (A) : JS — > A-biMod is in 
fact induced from the symmetric bar construction B^ ym (A) : AS — > Ab introduced in |J, by the 
diagram 

B A ~ A (A) 
JS ^A-biMod 

forget 

Bt ym (A) 

AS Ab 

3 This operad was first described in |23|, Section 3] . Still another presentation of T can be found in (|] . 
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in which i is the inclusion ([|) and Ab the category of abelian groups. 

Consequently, for any A-bimodule M, the space C*(A;M) := Eom A _ A (Bf- A (A), M) = 
Lin(A®*, M) of Hochschild cochains of A with coefficients in M is an (JS') op -abelian group. 
This structure will be crucial for us. 

Let us turn our attention to the M-coloured operad B from Section Since it will be convenient 
at some places to interpret elements of this operad as operations on the Hochschild cochain 
complex of A, we will assume that A is generic in the sense of Definition ^4]. The spaces B l k 
(i.e. B l k k with n = 1 and k = k\) are the Horn-sets of the underlying category of this coloured 
operad. It turns out that this category is in fact a linearization of (JS) op , by which we mean that 

Span(3S({l-l),{k-l)) Ab[ 

for each k, I > 0, where Span(-) denotes the free abelian group functor. The above isomorphism 
is induced by the set-map that assigns to each morphism g : (I — 1) — > (k — 1) in 3S the natural 
operation O g : C k (A; A) — > C l (A; A) G B l k constructed as follows. 

Let g : {0, . . . , I — 1} — > { — 1, . . . , k} — (k — 1} be the restriction g := g|{o,...,«-i} and denote, 
for each — 1 < i < k for which g~ l {i) is non-empty 

g-\i) = (a\,...,al {i) ), 

where the numbers a[, . . . , a l s ^ G {0, — 1} are ordered according to the restriction of the 
order of the fiber g~ l {i) to its subset 'g~ 1 {i) C g^ii)- 

For / : A® k C k (A; A) the cochain O g (f) : A® 1 A G C l (A; A) is given by the formula 

O g (f)(a , . . • ,a«_i) = a_i • f(a , . . . ,a k -i) -a k , 

where, for ao, . . . , a/_i G A and i G {—1, . . . , k}, 

a a i ■ ... ■ a a i if g~ l {i) ^ 0, and 
1, otherwise. 

The (I; fc)-tree encoding the operation O g is depicted in Figure 0. 

It follows from general properties of coloured operads that B k acts on B l k kn covariantly on 
the upper index and contravariantly on each lower index. Therefore, the spaces B k kn assemble 
into a functor 

K ,„:(3Srx(Kf4^. 

Precomposing this functor with the canonical functor 

A x (A op ) n ->■ (JS) op x (JS) n 

we get the functor 

Bl . : A x (A op )" Ab. 
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g-\0) g-\k-l) 

Figure 3. The (/,fc)-tree representing the operation O g G B l k . It has one white 
vertex and k + 1 black vertices. To each black vertex one attaches legs as indicated 
in the picture, labeled by the elements of the fibers of ~g. If the corresponding fiber 
is empty, the black vertex becomes a special one - in the above picture this is the 
vertex labeled 1. 

We can totalize the functor B* . (i.e. we apply the cosimplicial Tot with respect to the 
upper index and multisimplicial Tot with respect to the lower indices). That is, for any n > 
we put 

B*(n) := Ibt(TotS: ii ... j .J = J] B l ki _ kn . 

J-(fci+-+fc n )=* 

So, the degree +1 differential d : B* — >■ B* +1 is given by d := S — (di + - ■ - + d n ), where S (resp. each 
di, 1 < i < n) is induced from the corresponding cosimplicial (resp. simplicial) structure. It is 
not hard to observe (see |2| for the formal categorical proof) that the collection B = {B*(n)} n > 
is a dg operad which acts on Tot(C(A; A)) = C*(A; A). 

The structure of the operad B is visualized in Figure [|. The degree m-piece of B(n) is the 
direct product, not the direct sum, of elements on the diagonal p + q = m. Therefore the usual 
spectral sequence arguments do not apply. For instance, it can be shown that all rows in Figure [| 
are acyclic, but B{n) is not acyclic! 

5.1. Variants. An important suboperad of B is the suboperad B spanned by trees without stubs 
and without the exceptional tree I . The operad B is the operad of all natural multilinear 
operations on the Hochschild complex of a non-unital associative algebra. It is generated by 
natural operations (a)-(c) above but without the unit 1 G C°(A; A) in (b). 

As we already know, the arity n-component B(n) of the operad B is, for each n > 0, an n- 
times simplicial abelian group. One can therefore consider its normalization Nor(£>)(n), i.e. the 
quotient of B{n) by images of the simplicial degeneracies. Since the simplicial degeneracies of 
the ith simplicial structure, 1 < i < n, act by growing stubs from the white vertex labelled i, we 
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t t t 

*fl°(n) ^(n) ~Bl{n) 

t t t 

--Bi(n) "B\{n) ~ Bf(n) 

t t t 

-B° 2 (n) »Bl(n) -Bf(n) 

t t t 

*fl°(n) ^(n) ^Sf(n) 

t t t 



Figure 4. The structure of the big operad B. In the above diagram, B™(n) : = 
rifei+.-.+fc =k kn' ^h e vei "tical arrows are the simplicial differentials d and the 
horizontal arrows are the cosimplicial differentials 5. 



see that, as dg-abelian groups, 

Nor(B)(n) 



B(n), for n > 1, and 
B(0), for n = 0. 



The space B(0) is a proper subset of Nor(0)(O) as the latter contains also the span of the 'excep- 
tional tree' J. It is not difficult to see that the componentwise normalizations {Nor(i3)(n)} n >o 
assemble into an operad Nor(£>). One may also identify Nor(i3) with the subcollection of B 
spanned by trees without stubs, but keeping in mind that Nor(£>) is not a suboperad of B. 

The operad B is the same as the operad introduced, under the name Bj^ ss , in flUf] . In the 



notation of that paper, B would be denoted by BuAss- It was shown by direct calculations, in fig , 
Example 12], that Ba ss (0) = B(0) are acyclic dg-abelian groups. 

While B acts on the Hochschild complex of a non-unital algebra, the operad Nor(i3) acts on 
the normalized Hochschild complex of a unital algebra. One has the following chain of operad 
maps 

(24) £4 B -5> Nor(B), 

in which the projection tc is a weak equivalence and the components 717.(71) of the composition 
til are isomorphisms for each n > 1. If 11 denotes the functor that replaces the arity zero 
component of a dg-operad by the trivial abelian group, then il(7u) is a dg-operad isomorphism 
ii{B) ^H(Nor(8)). 
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The operad T. Totalizing the operad T of Theorem [4.20| in the same way as B we produce a 
suboperad T of B whose arity-n piece equals 

T» := Tot(TotT; i _.J* = n Tl_ kn , 

l-(ki+-+k n )=* 

where operations in T kl kn are represented by linear combinations of unlabeled (I; k±, . . . , k n )- 
trees, that is, planar trees as in Definition [O] but without the labels of the legs. The inclusion 
T kl kn e — >■ B\ k is realized by labeling the legs of an unlabeled tree counterclockwise in the 
orientation given by the planar embedding. The operad T is a chain version of the operad 
considered in |23|, Section 3]. 

There are finally the operad T := B fl T generated by unlabeled trees without stubs and 
without I, and the normalized quotient Nor(T) of T. As before, one has the diagram T > B -» 



Nor(T) with the properties analogous to that of (|24|). 



5.2. Proposition. T/ie functor B^ . zs t/ie result of application of the functor Fg described in 
Lemma \2.1Q to the functor T* . . Therefore, 



B = Tot(Tot(F s T; ir .. ) .J) = Tot(FsTot(T* li , n )), 

and ^/ie inclusion T B is induced by the unit of the monad F%. The same relationship holds 
between T and B. 

Proof. The proposition easily follows from the explicit description of B and T given above. □ 

Operads of braces. There is another very important suboperad Br of B generated by braces, 
cup-products and the unit. More precisely, Br is the suboperad of the big operad B generated 
by the following operations. 

(a) The cup product C*(A;A) ® C*(A;A) C*(A;A) given, for / G C k (A;A) and g G 
C\A- A), by 

(/ U g)(a x , a k+ i) := f(a h a k )g(a k+h a k+i ). 

(b) The constant 1 G C°(A; A). 

(c) The braces -{-, ...,-}: C*(A; Af n -> C*(A; A), n>2, given by 

f{92, ...,g n }:= ^2(-l) e f(id, ...,id, g 2 , id,..., id, g n , id,..., id), 

where id is the identity map of A, the summation runs over all possible substitutions of g 2 , ■ ■ ■ , g n 
(in that order) into / and 

n 

e := ^(degO.) - l)tj, 

3=2 

in which tj is the total number of inputs in front of gj. 
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Nor(£) 



Nor(i3r) 



7T 



Br 



Br 




Figure 5. Operads of natural operations and their maps. The horizontal maps are inclusions. 



The brace operad has also its non-unital version Br := B PI Br generated by elementary 
operations (a) and (c). One can verify that both Br and Br are indeed dg-suboperads of B, 
see 0. To complete the picture, we denote by Nor (Br) C Nor(i3) the image of Br under the 
projection B -» Nor(,B). One has again an analog Br > Br -» Nor(£>r) of (E^)- 

It turns out that the piece Br(n) of the operad Br is, for each n > 0, an n-times simplicial 
abelian group, i.e. a functor (A op ) xn — > Ab, see || again. Although this structure is not com- 
patible with the operad composition, the space Nor(£>r)(n) is still the simplicial normalization of 

7T 

Br(n) for each n > 0, so the map Br -» Nor(Sr) is a weak equivalence as in the previous cases. 



Remark. The operads Nor(£>r) and Br were first introduced by McClure and Smith |2(| under 
the names "H and "H', respectively. 

Recall that it is the functor that replaces the arity zero component of a dg-operad by the 
trivial abelian group. The main result of this section claims: 

5.3. Theorem. The operads introduced above can be organized into the diagram in Figure^. In 
this diagram: 

(1) Operads in the two upper triangles have the chain homotopy type of the operad C_*(2)) of 
singular chains on the little disks operad D with the inverted grading. In particular, the 
big operad B of all natural operations has the homotopy type of C_*(D) ; 

(2) all morphisms between vertices of the two upper triangles are weak equivalences, 

(3) operads in the bottom triangle of Figure [| have the chain homotopy type of the operad 
C_*(D) with the component of arity replaced by the trivial abelian group, and 

(4) all morphisms in Figure [| become weak equivalences after the application of the functor it. 
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Proof. The inclusion T e -> B is a weak equivalence by Proposition [k2 and Theorem 3.11 . It is 
shown in || that the inclusion Br <->■ T is a weak equivalence, too. All vertical projections $ -» 
Nor(S), T -» Nor(T) and Br -» Nor(£>r) are weak equivalences because they are normalization 
maps. So, all morphisms in the two upper triangles and between them are weak equivalences by 
two out of three property, which gives (2). 

To establish the homotopy type of the operads in the upper two triangles of Figure [5], it 
is, by (2), enough to establish the homotopy type of one of them. The proof that T has the 
homotopy type of C_*(D) can be found in Jl|. 

Item (4) of the theorem is obvious from the analysis in |5.1| which immediately implies that 
the inclusion B B induces homology isomorphisms Bin) ~ Bin) for each n > 1. The same 
relationship holds also for the suboperads T C T and Br C Br. 

Regarding the homotopy type of the operads in the bottom triangle of Figure |5], it suffices, 
given (4), to prove that the dg-abelian groups £>(0) and T(0) are acyclic, because Br(0) = by 
definition. This was done in ]T(], Example 12]. □ 
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